找传奇、传世资源到传世资源站!

素数环(c++源码)

8.5玩家评分(1人评分)
下载后可评
介绍 评论 失效链接反馈

将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,
结果均为素数,那么这个环就成为素数环。

from clipboard
void search(int dep){
    if (dep> n && isprime(a[dep-1] a[1])){
        PRTx();
        return ;
    }
    for (int i = 1;i <= n;i ){
        if (isprime(i a[dep- 1]) && !used[i]){
            used[i] = true;
            a[dep] = i;
            search(dep 1);
            used[i] = false;
        }
    }
}

评论

发表评论必须先登陆, 您可以 登陆 或者 注册新账号 !


在线咨询: 问题反馈
客服QQ:174666394

有问题请留言,看到后及时答复